Accelerated IE-GSTC Solver for Large-Scale Metasurface Field Scattering Problems Using Fast Multipole Method (FMM)

نویسندگان

چکیده

An accelerated integral equations (IE) field solver for determining scattered fields from electrically large electromagnetic metasurfaces using fast multipole method (FMM) is proposed and demonstrated in 2-D. In the method, practical general are expressed an equivalent zero thickness sheet model described surface susceptibilities, where total around it satisfy generalized transition conditions (GSTCs). While standard IE-GSTC offers computation compared with other numerical methods, still computationally demanding when solving problems, a number of unknowns. Here, we accelerate FMM technique by dividing current elements on metasurface into near- far-groups, either rigorous or approximated Green’s function used, respectively, to reduce time without losing solution accuracy. Using examples, speed improvement { $O(N^{3/2})$ } over notation="LaTeX">$O(N^{3})$ confirmed. Finally, usefulness applying solve propagation inside radio environment strategically placed improve signal coverage blind areas, would require prohibitively computational resources long simulation times.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering

Abstract. Algorithmic and architecture-oriented optimizations are essential for achieving performance worthy of anticipated energy-austere exascale systems. In this paper, we present an extreme scale FMM-accelerated boundary integral equation solver for wave scattering, which uses FMM as a matrix-vector multiplication inside the GMRES iterative method. Our FMM Helmholtz kernels are capable of t...

متن کامل

A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions

We present an adaptive fast multipole method for solving the Poisson equation in two dimensions. The algorithm is direct, assumes that the source distribution is discretized using an adaptive quad-tree, and allows for Dirichlet, Neumann, periodic, and free-space conditions to be imposed on the boundary of a square. The amount of work per grid point is comparable to that of classical fast solver...

متن کامل

A new fast multipole boundary element method for solving large-scale two-dimensional elastostatic problems

A new fast multipole boundary element method (BEM) is presented in this paper for large-scale analysis of two-dimensional (2-D) elastostatic problems based on the direct boundary integral equation (BIE) formulation. In this new formulation, the fundamental solution for 2-D elasticity is written in a complex form using the two complex potential functions in 2-D elasticity. In this way, the multi...

متن کامل

PGAS-FMM: Implementing a distributed fast multipole method using the X10 programming language

The fast multipole method (FMM) is a complex, multi-stage algorithm over a distributed tree data structure, admitting of multiple levels of parallelism with inherent data locality. X10 is a modern partitioned global address space language that allows the concise expression of an efficient and scalable pattern of parallel tasks comprising the FMM. We used X10 to implement the fast multipole meth...

متن کامل

A fast multipole accelerated method of fundamental solutions for potential problems

The fast multipole method (FMM) is a very effective way to accelerate the numerical solutions of the methods based on Green’s functions or fundamental solutions. Combined with the FMM, the boundary element method (BEM) can now solve large-scale problems with several million unknowns on a desktop computer. The method of fundamental solutions (MFS), also called superposition or source method and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Antennas and Propagation

سال: 2022

ISSN: ['1558-2221', '0018-926X']

DOI: https://doi.org/10.1109/tap.2022.3177549